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A simple, graph-oriented database model, supporting object-identity, is presented. For this 
model, a transformation language based on elementary graph operations Is defined. This 
transformation language is suitable for both querying and updates. It is shown that the 
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Software productivity and quality will increase as we improve our model of software and 
develop tools to support that model. Development environments must take into account that 
software is more than source; that it is more than text; and that it forms a highly 
interconnected web of information. Because more time is spent understanding and 
maintaining software than creating it, environments should strongly support browsing and 
reading. Finally, environments must be easy to customize. ... 
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Performance Is a major issue in the acceptance of object-oriented and relational database 
systems aimed at engineering applications such as computer-aided software engineering 
(CASE) and computer-aided design (CAD). Because traditional database systems 
benchmarks are inapproriate to measure performance for operations on engineering objects, 
we designed a new benchmark Object Operations version 1 (001) to focus on important 
characteristics of these applications. 001 is descended from an ear ... 
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This paper presents an architectural model ideally suited for the description of large, 
distributed command and control systems. This model is organized around multiple 
dimensions (or views) of software architecture and Is used to describe the software 
architecture of a family of automated air traffic control systems currently under development 
by Hughes Aircraft of Canada. Some of the features of this family of systems are described, 
and in particular the mechanism used for transparent acc ... 
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Full text available: g pdf(348.07 KB) Additional Information: full citation , abstract , references 

I mention two methodological problems with AFs study of inference that have to do with 
excessive faith in classical logic. The first is the familiar bias toward formalisms that 
incorporate deductive patterns of argument: a bias against inductive patterns of reasoning. 
The second is the pretension that inference can be studied with no regard for one's habits of 
representation. 

By implicating Frege, I am not trying to argue an historical thesis, but I will explain why I 
think of Levi's ... 



2 Object oriented method for Axiom H 

Jean-Louis Boulanger 

February 1995 ACM SIGPLAN Notices, Volume 30 Issue 2 

Full text available: ^ pdf(708.65 KB) Additional Information: full citation , abstract , citings , index terms 

Axiom^ is a very powerful computer algebra system which combines two languages 
paradigms (functional and OOP). Mathematical world Is complex and mathematlclen use 
abstraction to design It. This paper presents some aspects of the object oriented 
development in Axiom. The axiom programming is based on several new tools for object 
oriented development, it uses two levels of class and some operations such that coerce, 
retract or convert which permit the type evolution. These ... 

Keywords: coercion, functional language, object oriented development, simple and multiple 
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It is commonplace In artificial Intelligence to draw a distinction between the explicit 
knowledge appearing in an agent's memory and the implicit knowledge It represents. Many 
AI theories of knowledge assume this representation relation is logical, that is, that implicit 
knowledge is derived from explicit knowledge via a logic. Such theories, however, are 
limited in their ability to treat incomplete or inconsistent knowledge in useful ways. We 
suggest that a more Illuminating theory of nonlog ... 
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Object-oriented programming systems, languages, and applications 
(Addendum), volume 4 issue 2 
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A combined workshop drawing on the faculties of the established 'The Bottom Line: Using 
Object-Oriented Development in the Commercial Environment" workshop and the new 
''Development Processes for Use of the Object Paradigm" covered issues of process, 
architecture, and tool support for iterative development. Keynote talks described: • far- 
reaching multidimensional development methods •the problems of semantic cou ... 

5 Conceots of obiect-oriented programming (abstract) Q 
Ralmund K. Ege 

December 1992 ACM SIGPLAN OOPS Messenger , Addendum to the proceedings on 
Object-oriented programming systems, languages, and applications 
(Addendum), volume 4 issue 2 

Full text available: ^pdfn.11 MB) Additional Information: full citation, abstract , index terms 

Concepts of Object-Oriented Programming 
Ralmund K. Ege, Florida International University 

This tutorial defines and teaches the basic concepts of environment, and gives an overview 
of the features of object-oriented programming, illustrates the object-oriented languages 
and environments. This advantages of object-oriented techniques over tutorial will let you 
make an informed decision conventional programming, introduces the about what 
language/environment will best serve ... 

6 The type inference and coercion facilities in the scratchpad II interpreter Q 

R. S. Sutor, R. D. Jenks 

July 1987 ACM SIGPLAN Notices , Papers of the Symposium on Interpreters and 

interpretive techniques, volume 22 issue 7 
Full text available: ^ Ddf(668.97 KB) Additional Information: full citation , abstract, citings , index terms 

The Scratchpad II system is an abstract datatype programming language, a compiler for the 
language, a library of packages of polymorphic functions and parametrized abstract 
datatypes, and an interpreter that provides sophisticated type inference and coercion 
facilities. Although originally designed for the implementation of symbolic mathematical 
algorithms, Scratchpad II Is a general purpose programming language. This paper discusses 
aspects of the implementation of the interpreter and how it at ... 

7 K: a high-level knowledge base programming language for advanced database Q 
applications 

Yuh-MIng Shyy, Stanley Y. W. Su 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 
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programming systems, languages and applications, volume 21 issue 11 
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Full text available: g pdf(606.05 KB) ^^^^^ 

Although most attempts to speed-up Smalltalk have focused on providing more efficient 
interpreters, code optimization is probably necessary for further increases in speed. A type- 
system for Smalltalk is a prerequisite for building an optimizing compiler. Unfortunately, 
none of the type-systems so far proposed for Smalltalk are adequate; they either cause 
nearly all Smalltalk programs to be type incorrect, allow run-time type errors, or do not 
provide enough information for optimization. Thi ... 

10 Reasoning about object-oriented programs that use subtypes 

GaryT. Leavens, William E. Weihl 

September 1990 ACM SIGPLAN Notices , Proceedings of tlie European conference on 

object-oriented programming on Object-oriented programming 

systems, languages, and applications, volume 25 issue 10 
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Full text available: g pdfn.26 MB) ^^^^^ 

Programmers informally reason about object-oriented programs by using subtype 
relationships to classify the behavior of objects of different types and by letting supertypes 
stand for all their subtypes. We describe formal specification and verification techniques for 
such programs that mimic these informal ideas. Our techniques are modular and extend 
standard techniques for reasoning about programs that use abstract data types. Semantic 
restrictions on subtype relationships guarantee the so ... 

11 An object-oriented approach to aloebra system design 
S. K. Abdali, Guy W. Cherry, Neil Soiffer 

October 1986 Proceedings of the fifth ACM symposium on Symbolic and algebraic 
computation 

^ ... ^ A ^x/o-i^-FouDx Additional Information: full citation , abstract, references , citings, index 

Full text available: ^pdf(816.78KB) terms, review 

This paper describes a new computer algebra system design based on the object-oriented 
style of programming and an implementation of this design, called Views, written in 
Smalltalk-80. The design is similar in goals to other 'new' generation computer algebra 
systems, by allowing the runtime creation of computational domains and providing a way to 
view these domains as members of categories such as 'group', 'ring' or 'field'. However, 
Views introduces severa ... 

12 A shared, segmented memory system for an obiect-oriented database 
Mark F. Hornick, Stanley B. Zdonik 

January 1987 ACM Transactions on Information Systems CTOIS), volume 5 issue 1 
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This paper describes the basic data model of an object-oriented database and the basic 
architecture of the system implementing it. In particular, a secondary storage segmentation 
scheme and a transaction-processing scheme are discussed. The segmentation scheme 
allows for arbitrary clustering of objects, including duplicates. The transaction scheme allows 
for many different sharing protocols ranging from those that enforce serializability to those 
that are nonserializable and require communi ... 

^3 Type checking records and variants in a natural extension of ML 
D. Remy 

January 1989 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles 

of programming languages 

.- .. . ^ •. u. A ^x,f^Ao lynx Additional Information: full citation, abstract , references , citings , index 

Full text available: pcif(948.21 KB^ ^ 

^ terms 

Strongly typed languages with records may have inclusion rules so that records with more 
fields can be used instead of records with less fields. But these rules lead to a global 
treatment of record types as a special case. We solve this problem by giving an ordinary 
status to records without any ad hoc assertions, replacing Inclusion rules by extra 
information in record types. With this encoding ML naturally extends its polymorphism to 
records but any other host language wi ... 

1^ Draft report on requirements for a common prototyping system | 
R. P. Gabriel 

March 1989 ACM SIGPLAN Notices, Volume 24 issue 3 

Full text available: ^ pdf(4.76 MB) Additional Information: full citation , citings, index terms 
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Full text available: TO pdfn.02 MB) ^ 

*^ terms 

We examine the problem of type evolution in an object-oriented database environnnent. 
Type definitions are persistent objects in the database and as such may be modified and 
shared. The effects of changing a type extend to objects of the type and to programs that 
use objects of the type. We propose a solution to the problem through an extension of the 
semantic data model.A change in the interface defined by a type may result in errors when 
programs use new or old objects of the ty ... 

17 Foundations for the Arcadia environment architecture 

Richard N. Taylor, Frank C. Belz, Lori A. Clarke, Leon Osterweil, Richard W. Selby, Jack C. 
Wileden, Alexander L. Wolf, Michael Young 

November 1988 Proceedings of the third ACM SIGSOFT/SIGPLAN software engineering 
symposium on Practical software development environments, volume 13 , 
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Early software environments have supported a narrow range of activities (progrannming 
environments) or else been restricted to a single "hard-wired" software development 
process. The Arcadia research project is investigating the construction of software 
environments that are tightly integrated, yet flexible and extensible enough to support 
experimentation with alternative software processes and tools. This has led us to view an 
environment as being composed of tw ... 

^8 Functions as passive constraints in LIFE 
Hassan ATt-Kaci, Andreas Podelski 

July 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 



LIFE is a programming language proposing to integrate logic programming, functional 
programming, and object-oriented programming. It replaces first-order terms with &psgr;- 
terms, data structures that allow computing with partial information. These are 
approximation structures denoting sets of values. LIFE further enriches the expressiveness 
of &psgr; -terms with functional dependency constraints. We must explain the meaning and 
use of functions In LIFE declaratlvely, as solving partial infor ... 

Keywords: &psgr; -terms, committed-choice languages, concurrent constraint 
programming, coroutining, first-order terms, matching, relative simplification, residuatlon, 
unification 
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